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