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