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