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