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>

int main(){

 *    *  **   **  * ***  * a,b,i,max;

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

 *  ** ***  *******  ***   *** **** **      ***  * ***  ** *  
**  *  * * **   *  * *  *  **
*     *    ** *** *    *  * ** *     * * **  ** **     ****   ** **** *
    * ****     *****  * **** **  *    ** *  ** ** * * ** ***    ****   * *  
    }

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

  ***** **   ** **  * * ** * *  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!
  * *  * ** **  * *  *
int   **** * 
{
int * **  
* *   ** * * * * * ****   *
* ** * *         **  ** * 
*   * (a % ** 
{
* * *
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 3

Hidden content!
# include<stdio.h>
int main(void)
{
   *** * ***  *** *    *** ** a,b,c;
  ***  ***** ** **    * ***  * * *   ***    * **** 
  * * * ***  * *    ** *  *  ** ***    **  ** * *** *
** ** * *  *** *  *  *  *   * (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 4

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 5

Hidden content!
# include<stdio.h>
int main(void)
{
***  * * *  *  *****  ******  a,b,c;
  ** * **  ** **          * *  *  ***  *  ** *
  ***    * **   ******* ***  ** ** *    **   ** * * 
***   * *   ****  **   * **  ** *      (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 6

Hidden content!
    *    * *  *   
int main (void)
{
int a,b,c;
* ***  *  * ** **  * *******
 *  *** *  * * **** *    **
while ( 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 7

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

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

Answer 9

Hidden content!
#include <stdio.h>
#include *** * *  * ***
int a,b;
int i;
int GCD=0;
int remainder1=0;
int main(){
       **  ***  * ** ****   *         * **      * *  ** **  * * 
*   **   **** *** *** *   * ***  (b!=0){
   ** * **   * * *****  ** * * **** * *         ****    ** 
********     *   ****      * * *** *   *  * **  ****  * *** ***
 * **  ** * **  ******  **   *  **  ** **       *    * * ***
*   *** * *   *******  * *** 
 **      ** ** ****  **** * * (a==0){GCD=b;}
 *  ****  *  **   * * **  *** (b==0){GCD=a;}
  ******       *  ****  * **    *  *  ** **
  ** ** ***  *** * **    ******  * 0;
}

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 *  *   ** *****
int main (void)
{
*  * * ** **   ** *** ***  a,b,remainder;
  ***** *  ***  *** ***   **** * ****  %d", &a,&b);

*   * ***  *     * *  *** ** (b != 0){
 *** *****   ** * * *  ** * **  ** * * * ** *     ** **** = a % b ;
**  ** ***  *****   *** ***** *** ***   *  ****   ** *******   = b ;
* ** * ** * * *  * ** * ** * ***  *  * ** ** *** *   *  = remainder ;
****  *** ***   *  ** * * * ***

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

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

Comments

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