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