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