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