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