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