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