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