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