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