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