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