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