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