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