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