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