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