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