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