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