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