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