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