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