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