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