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