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