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