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