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