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!
****  **  ** * **  ** 
int main (void)
{
int a,b,c;
  *** *  *** * ***  **  * *
 **   ** *   * **  ***      
while ( a % b != 0){
**** ** **  * ** *** **     ** 
 ******    *  *   *    *** *****
 * *  **     * ***   *  *  
}
*****  * **  * *** **** 
 *     0;
}

Comments

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

Answer 2

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: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

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

 *    ***  * *** *     ** ** * *   ** ***  * * *  * printf("the GDC doesn't exist");
* **  * ** ***   ** ***    * 0;
}

Comments

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

Answer 4

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);
   **   * *** * * * * **  * *   
* ** **     **   * *  * *  **** ** *  * **    * *    ***
* ******** ****  ***     * *** ****  **    * * ** *** 
   ** * ****** *** ** ***  ***   * ***  * **** ***   * * 
 *  **   ***  * *****    *   
 *   **************     * ** **  * * * *   *  ** 
** *     *  ****** **  *   * *   *  0;
}

Comments

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

Answer 5

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

Comments

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

Answer 6

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 7

Hidden content!
#include<stdio.h>
int main(){
     * **   ** *   *** * * *  i;
 * * * *** **     * *****  *   sum=0,counter=0;
    * *** *  *** *  **      * ** * *      *   *  *    **** 
*   *   ***   ***** *  **  {
*** *  *  *** *** *    *  *  ** ****  ** * * **  * **** *   
 * * ** *     *  * *  *  *** *****   * **  ****   *  **  ** i%10;
 ** ** *   ***  *    ** ****  ****  *   *  *  ****** *
****   ** **     *** **  ******  **  * ** * * 

* ***    *****    * ** **    **    **  *  %d",counter,sum);
 ***  * **  *****   ****** ** * 0;
}

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!
#include <stdio.h>
#include <stdlib.h>

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

Comments

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

Answer 9

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

int main()
{
    int x,y,i;
   *  * *****     * *  ** ** *    * %d",&x,&y);
*   * ** ***** * ****** * * *  * * * **
 ** *    * * *   ** **   * *  **  * ***  ***  ***  * *   **
*  * **  **** *        * *  *** ****  *    ****  *****   ** (;;y=i%y){
**  ***     **** * ***** * ******   * *   * **       ***   *
*  ***      *** * *   **** *** ***  * *  * *   **** ** *  *     *   *** *** **  ***** ***
***   *  *** **** *** ** *** **  * *
* *  * *   **   ** *   **  * ****** * *** **   **  
 *  ** * **  **** ** ******* *  *  * **** *  *  *   ** * *  * (;;x=i%x){
   *    **** **  * *    * *    ** **  ****    *** *  * *****  
******   ****  * **** **       *  ******  ******** ** ** *  **     **  *  * * ******* * *
** ** ** * * *    *             * 0;
}

Comments

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

Answer 10

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