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