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