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