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