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