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