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