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