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