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