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