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