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