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