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