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