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