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