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