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