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!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    ***** *  * ******** * * a,b,i,max;
  ** *   * *   ***** *     **   *  %d",&a,&b);
** **** ***   ** *  * *****      **   ****  * *  *   * **
* ** *  * **** **  ** * * *   ** 
     *    * ***  *****  ** * **  ***     *  * ** *  * * *     ***     ***   *
 *  * ****   *  **  *  ***    *  ****** *** ** ***  * 
*      *  * *  ****  ** ****
 *** ** * *   **   ** **   *  ***  * *    **   *** * * * 
   **** * **    * *   ** ***  * * ** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include     *  ******  *
int main()
{
  *****   **  *   *  ****    *** * n1, n2, i, gcd;
** **   * *    ****    *      **   * ** * *  * &n1, * ** ****

   * ** **  * **  * ***   *** *   i <= n1 * **  ** * i <= n2; ++i)
     ***** ***  *** * *
**    ** *** *** ***   * ***    *  *    *  *** **  ***  Checks if i is factor of both integers
* *    ***       * ***** *  *  *  *  *  * ** * **  * * ****** ******** n2%i==0)
**    *   *  ****        * * ***  ***  **   *  **      **  ****  ** * ** *  *  = i;
 **   *   * ** * *   ** 

 **    * ***  **  * * *****  * ***  * **    *  ** ****   gcd);

*    *  * *    **  **** *   * ***** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

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: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

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: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
 **** * **   * ** *    ** a,b,i;
 ****    ******  **** ****  *  *  **  *  %d",&a,&b);
   if (b>=a)
   {
 ****     *  *    **   ******  ***** *** *  ** *
* * *****     *** *   * * ***** ****** ***     **    *  ** 
* * *     *    *** *   * * ***
*   ****  * * ***   * ***    ** *  ****** ** **  (a%i==0 && b%i==0)
 *       * ** * ** *  * **  *  *      ** * *    *  *   *
* **    *  * ** **** * *     *** ***** * **** *** *   * * ** ****   *  ***   **    *** * ****      * ** **
   * *  *** *  ***  * ********** *   *   *    * *  *     *** **  **  *****   ***
   * ****  *** ****   *    * *** *****   ****** **** * 
*  * **   * *  * * * *   **   * *  ****    **  *   ** **
   *  **    **** *    * **
   }
   else
   {i=b;
* *    ** *** **  * *****  ***  *   **     * * * * * ***   *  **  **  
*  *   **  **    * ** *****
 *  **   *** ******  *   ** *      **  *********   * *** * * (a%i==0 && b%i==0)
  *    *  *  **      **   ** **   *** * *    * *
  *     **** * *    * **   **** * ** ***** ****** **   ** *  *  ******* *     *  *  *  ***
* *  *  *** **    * ***** **   ** **** **  ** ***     **    **  *** * ** *   ***  * *    
**   ** *   **  *****    *     *  *** * ***   *  *  
  *    * *******  *   *****  **  ** *    *  *** * ** * **  
****   *  *  * **       ***
   }
* *  *    * *     *    *     * * * *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
* * * ** **      ***
int main (void)
{
int a,b,c;
* * ** *  ***** *** *   * *   *
   **   *  **    *  ** ** * 
while ( a % b != 0){
 * *   * ******** * ** *** **
*  * * *    **    *  *   *** 
*  *    *** *         ***
}
   *  *  **  * **     * * *
  ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

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 8

Hidden content!
  ****    * ***   ****  * * 
int main *****
{
int   
***  **** **** **  * ** *     * 
 * (a%b != 0){
 *        **  * * *  * * * ** = a%b;
 * ****  *** ****** *  *    *   = b;
* *  *   * * *  *       *     = c;
}
     *  *  **   ***
*     0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
*  ***  *  * * ***   ***




*  * **     
{



*    *   *  



* ** * *  *      ** **   * * *

**     a * * * ** *  *   ** a *  ***     ** 

    *    ***  * * ***  

*  ** 

 

 ** * *  **** *   ** *



** * * **  ***  *  * *  * *   

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 **  **  *** *   *     *   ** * * a, b, c=0, d;
**    ** **  * *** ***     **   * *     %d", &a, &b);
***   *****  *      *   *  = a;
*** *** * *   * ** *   **  (a == b)
 * * * * *        *  **      * ** * *  *****  **** *** *         *    **  ** a);
**** **  * * *  * *    ****  ****  (a > 0 && a != b)
* * ** **    ** *    *  **    
 * *  * *  *  *   ** **  **** * *** ***    *********  (c == 0)
   ** ***   * * **   * *** **  ** * ** *  ****  ***   **    **  ** *   * ***  ***     = b;
 **** ** *** **  *  * *  * *       **** *  * * **** -= 1;
*        * *       ** ********   ******  * * += 1;
   ** **  * * **   *** **  ** **  * *** *   **    **    (b % a == 0 && d % a == 0)
  *   * *    *****    *   ***   *  *** **    * * * **
 * *** *** * *  *** * **   *  * *** * ******   **  *** *   * **   *** ** * ** * **    *   ***** ****  ** a);
  ** **   *  ***    ***      *   ******* * * ****** *** *   *   ***  * **** ***  ** *
 ** ** ** * ** *****   *    *       ***          ****   
*  *  **  ***** * ***  ** **
****  **  **    *****  *** *** * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output