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