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