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