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