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