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