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: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include **  **** ****
int main()
{
*** ** ****  *** * * ** * ** ** n1, n2, i, gcd;

  **   ** **    * * *   * *****  ** *    **     *** *** &n1, &n2);

**** **  **     **   * **  *** * * i <= n1  ****       i <= n2; ++i)
*  ***  *  *  *    **   *
 *  * * * **     ** ***  *  ****   **  * *    **  * * * Checks if i is factor of both integers
**  * ** **  *        **  *    ****   ***    * *  ****   *       ** * * * ***   n2%i==0)
  *   ** * *   **   * ** ** *  ***** **   *  *** *      **** ** ** *   ***    * * *****   = i;
 *** **   **  *  ****** **  

  *   ****  ** * ******  **  * * * ** *** * *  *

 ***  ** * *    * ** **  ****    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
** * * * *** ****** *  ** *
int   **  *
{
int  **
*    **    * ** * * * ******** 
**  *** ****     *** ** **
***  (a % * 
{
**
*****
b=c;
}
* *    *   ** ** *   *   
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
 * * *   *** * *** ***  
** *  *     **** *  
int a,b,c;

int main(){
** **  ** **** ** *  * * **
**  *    *    ** * * * *
while (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 5

Hidden content!
 *** * ** **   **
** ***  *     * * * * *   **
int a,b,c;

int main(){
 *  *  ***  ***    *  ***** *      * * 

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 6

Hidden content!
** *  *  ** ** * * *    
**   *** *   **   *  
int a,b,c;

int main(){
 ** ** ** *****   ** *****   ** *  

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!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
   ** ** ****   *  * ******     ****** *     %d",&x,&y);
* **  ** ****  ***       ***     * 
*****  ** *  ***** ***    * ** ** * * *****  *****   
*  ***** * *  * *    * *********    *** ** *     *     (;;y=i%y){
* ** **  ***  * **  ** **** *     **  ***** ** * ***      
   * * *** ** * *  * *** *     * *  **  **  *   ****    **   ****   * *    ***   
*** * ****   *  *      ** *  * * 
  **   **** **   ** ** ** *  **  ****** *    ***** *** ***
   *    * ** ** *    *****  **  * ** ** * ** ** * * *  (;;x=i%x){
*   *   ** ***  **     **   ** ****  *   * *   ***  ***  
*   **   * ** *** * * **     * *  ** *  *  * * *********    ** ** *        ** * * * 
******  *** *   **   **  * **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
** *    **** **** * * * *  a,b,c,d;
**  * ** *  ** * *  *     *  ("%d %d",&a,&b);
 *  ** ****   **      ****  (a%b!=0){
  * ****       *  ***    **  **    ** **  *** **** **    ************   *****  *  **  *  *
**  **   * ***** * ** * ** * ***** * * * ** * *** **** ** **  *  ****    ** *** *
* *  *  * ** *    *  ** ****   * *  **  **  ** *    *      * *  ***    ** * * ***** ****
   * * **     ** *** *  *  * **    *  ** ***   ** *      ***  * * * ***  *  **   ****

    }
**  *  ** *** * * *   *** *     ***  **  ***  *
*     *** ** **    ** * *****    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  * ***  **  **
int main()
{
  *   * *    *  ****  **    n1, n2, i, gcd;
**   * **   ** **** **  * *  ***  *       *  **   ** *** ** **
 *  * *  *   *  * *   * * *** (i=1; i <= n1 && i <= n2; ++i)
* * *   *     **    * **  *
**  **  * * ** *  * *  *** *** * ** * ******  **       *  * * && n2%i==0)
 * * **** * *    *  *** **** *** ***    **    ****  *    ** ** ***  ** * *  **** **  = i;
   ***** *** *  * *      ** 
***   * **   * * **  **     **** **** *   * ***   *  **
 *   *  *  ** * ** **  *** ** ** * 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 <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