10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *  * *      ***   * **      a,b,i,max;
   *     **   *      *    ***  * * **  %d",&a,&b);
      *  ******* *  ***   **  ** * ******  * * *  **    ***    ** * * *
*  *   * *   *  *  *  **   
* **** * **   * **  ***     ** **  * ** *** *  * * ****** *     ***  *  ****  *****
 ** * **** ** ** **   *  ** *   ***  *   **     * **
  **   ** *  *   **** *** * *  **
* *** * *    * *** **  *   *   *  * * * ** *  **  *  
*  *** **  *    * ***  * *  **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include   ***   *  * ** 
int main()
{
     ** **** **      ***** * n1, n2, i, gcd;
 * *** **     *****    ****** *   *    ***    ** **   * &n1,  *  * 

 ***  *  *    **   *   ** *           i <= n1 *** ****  *** i <= n2; ++i)
* *         ** * **   ** 
  * *     **      ** ** *  *****  **         ** **  ***** Checks if i is factor of both integers
 * **** ****  ***   *  *   * * **   **    * ** **  *     ** * **  *  * ** * ** ** n2%i==0)
* **        ***   *   ** * *   * ** * * ** *  **  *   ****  *   *  * *   **** ***  *  **   = i;
*    * *****  ** ***   *  * 

 ***    ** ** ** ***  ****** * * ***** * *  * *   gcd);

*****  **  * ** ***  ** * **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
*** **  *     **  *** ** **  ****** a,b;
**** **  ***  ** *   * ***** * GCD;
  *****  *******   * ****  * ****  *  **** %d",&a,&b);
*** ** * *   *** ****  * ** ***  **** swap(a,b);
 ******* *  * * * ***     *  ***
**  *     ** ** *     ****  *    *   ****           ***** * *  ** *  *     *  ** **   *** b:a);
* * *****    ****   * *** **   *  *  *    *** **    * * 0;
    }
 * ***  * * *** ** * *  * *    * *   ***
  * * **  * ** * **  ***   * *    **   * * * * *  ******* *   *
    *** *   *****  *  * *** * * ****  * * ** *  * *  *
      *    *   **   *   *  ** **** *  ******** **  *
*** * *    * *   * *******   
** * ****     *****  *   * ***** *      * ** * ***
 * **  ***    ** * ** *  * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
**      ** *  *  ** * * a = 0;

**** * *  *  * * * ** **   *** b = 0;

  ** *  *** * ***  *** ***   *  temp = 0;

* ****   *  * **  *    ******* ** **  * **** ** &a, &b);

 ** * * *** * **   *    * *  **  a > b && a % b != 0)
**  *** ***  ** **   **  *    ** 
  *****   ******* *    * * * *** ***  * *      *    ** ** *** = a % b;

     ***** * *     *       ** **   * ** ** *********  = b;

 ***  *  ** *  *  ** * *  *  ***    *****   **  *    = temp;
*  **    * *     *    **

      *    ******* *  * * * ** a > b )
*      *  *   ** *  ***  
 *   ** *  ** *  *    *  **    * *   *  * *  ****** **** *  *  *    ***    b);
*  ***  *  *  **  *  *      *

* ***** *** ***   *  *** **   a < b && b % a != 0)
 ***** * *  ***  *      
  **** ** *** **  ******   **    *   **  **    ** * * = b % a;

* ***  ****** ****   * ** ****  *******    *  *** *   = a;

* *     ***** * *  * * *  ***  **** * *  *  * *** = temp;
  *   *** *      *  *  **     *

   *  *     **  * * ** *  *   a < b )
  ** ** *  ** *  **  ** 
*  ** *** * * *  *** ****   **  ** *  *    *   * *  *** * ****  *  **   *   a);
      * **  ***  * * * * * * 
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
*     *  * * *  ***  * * ** ***** a,b,i;
**** ************ **  *** ***** %d",&a,&b);
   if (b>=a)
   {
  *  *      **** * *   ** *  **  *  *  ** *      * 
**** * * * *  *   ** *  *  *** *   *    * **     **  *     
   * **    *   **  * ***** * *
* ** * *   **       *  * *****    **  *** ** * *** * * * ** **  (a%i==0 && b%i==0)
* * * **   * ***  *****  **** ***  ** **  ** **** ****  * *
 * *** ** * *    *  * *   ******* ***  ** ** *** *  *         ******       *  * *    *   *       *  * 
 *** * *   *** *  *  ***   * *   ** * ** **   **  ** * **  *  **** *  ******* *  *   
* *     **     *   ******* * * *  ***  **  **     ****
****  ** *  *  * *  ***  ****** ***** *****  *  *  *   **
*  ** *      **** * *  
   }
   else
   {i=b;
* *    ***** * *   *** *    ***  ** **** **** ***   * *** ** **** ** 
 ** **   *   **    *    ** **
 *   ****        * **  ***    * **  ***  *    * * ** *  *** (a%i==0 && b%i==0)
  * *** **    *    * ** *  *  **  ***** ***  * *  **  **
**** ****** ** *  * *        * *  * ** **   * **    *      *****    ** *  ** * ****  *   ** ** ***
  **   *   * * * *    *** ***** * ******  ***  **   *     ** *** *** * *      ** *
 * **** **  ***  *    * *  *  ***   **** ** ** *  *  *   
 *  ***  *    * ** *  ** *  *** ***     * ** *  ***  *    ***
      **  * * **  *  **** *  ***
   }
   **** *****   *  *  ** ***** ***  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
 **  *** *   *  * 
int main (void)
{
int a,b,c;
  * **    * *  * * ***  
 *  *  *** ** *   *** *  **
while ( a % b != 0){
 *   ** *  *   *    ****     *  
* *  *   * **   ****   *  ** 
           ***  **  ******  **   
}
***    *        *  **  *** 
** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*   ** ** *   * ***  *** * a = 0;

 * ** *** *  * *** * ***  ** b = 0;

 *  *  *  * ** ** * *** **  *  temp = 0;

 *   ****   *****  ** **     *  ** **     **** *  * **  &a, &b);

** ** * *     ** * ** * **  * * ** a > b && a % b != 0)
 * * *****  ****  *** ** * **
 *  *** * ** *  ** ** *   ****  *   *  *  ** ** **  * = a % b;

**  *  *   **   **   *   *  * ***   ****   ****** ****** * = b;

*  *  ** *  * ***  **     ** *   * ** * * * * * *  *** = temp;
********* * *  *   *  *   

****    **  * *** *     * ** a > b )
*   *  * *** *  ** * ** ***
* *** ***  * * *****     ** * * * ** *    ** *   **       *      * * * b);
** *  ***  ** **  **  ** *  

*  ***    ** **   *** ***   * a < b && b % a != 0)
***    *  * ****   *     ****  
 * ** *** *  ** **  * **  *   *  *   * * ******* *****  = b % a;

*      *** ********      ** *****      *    **  ** * **   * = a;

 **** * * * *** *  **  *** **  ******  ****  **** * ** ****** = temp;
 ** *    **  ** * ** *** *

 *  ** **   **** *  *  ** a < b )
*****  ****  ****    **   
 * * ** **** * ***     ** **** *  ** ***  *  * * * * *    * *      *** *      ***  *** a);
**** **   **   *  **  * * **  
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

Hidden content!
** ****  *     ** *****    
int main  * *
{
int   * 
   ***  * *   *** * ***  *     **    *
*   (a%b != 0){
*  *  **  *  *  ****  **   = a%b;
*  *  **  * **   ** *   *     = b;
  *   * *******   *  * * * ** = c;
}
  **    ***  ***  ** 
     0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
*** **  ** ******** ** *




** *     *
{



 ***    ** 



 **   *****   *  *** *   * ** ** *   *

* * *  *  a *  *  * *  **** *   a *   *       *

 *    *  *  * * **    * ** **

** * 

  

*   *** ** **  **  ***  



* * ***** * * *  ***** * *** *  *** *   

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
  *  *  ** ***  ***      ****   a, b, c=0, d;
*   * * *  * ****** ** **     * **** ** * * %d", &a, &b);
  * ****  **   ** **     * = a;
  * ***   * ** **   *   **     * (a == b)
* *  *** * **  *** * * **  ***  ***  ** ** * * *** ** *    *   *  **  *   ** * * a);
  **  *   * * ******  * * (a > 0 && a != b)
   * *  **     *     *  *  *    
   * *** *   ****   **     *** *   ***      * * ** *  ** (c == 0)
*** *** **  ***   ***    *   * *  ** **  *  ** * * * *  *** * *** * ****  *   = b;
   **     *    * ****    ***  ******** ***  *    ***   ** -= 1;
 *** ** *  * ****     *  * * ****  **  * *  * * **      * ** += 1;
** *  ** **   **  ****      * ***    *****   *   * (b % a == 0 && d % a == 0)
*** ** * *  *******  * ***  * *   ** ***  *** *  * *
   **  *** *** ***  **        *   * *   *** * ** *  ****** *    **** *    ** ***  * **    **  *        * * a);
   ** **** * **  **  *  ** * * *****  *     *    * ****  * ***** *  ** ** * * ** *    
***     * *****  * *    ** ** *    ** *  ** * * ** *  ** * * *
 *  **  ***  ** *  * *** **  
  * *   ** ** * * **  **    *   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output