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