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