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