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