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