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