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