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