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