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