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