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