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