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