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