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