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