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