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