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