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