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