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