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