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