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