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