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