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