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