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