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