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