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