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!
int main()
{

     ** *** **     *  * ** ***  n,n2;
***      * * *     *  * *  ** **   i;
 * *  ** *  ** **  * ** * *   *** min,gcd;

* *****   * *   ** **     ** ** *  *** **** &n,&n2);

   **  ** * *    ***      ******   *  
    {
** **   **  ** ** ** *  * *   * *** ***   * * * *    * * * *    *

  **  **  *** ***** * *     * **   *  *  ***  *****  * * *   **   * *      * **     
** * * ** * *  * * ***   * ***   {
 ** * *  ******* *   ******   ***  *****   ***** ** **   ***
 ***** ** * *    *  * ***** **** *  *  *** *     **** **  * ** *   **  

**      **     * **  ** * **  i=1;i<=min;i++)
    {
 * ******* **  *  * *    *** ** * *** ** *  **  *     *  * * *  **     *** 
 *** *** * **  *  * **** * **** * ***
*** * * * *  *** *  *  *****  *** ****     ** *   * ** ** *   *    * *
 ** *** ****   * *   *  *** *  **  *  * 
    }

*     * ***** **     * ***   ** *  *** ** *  * * gcd);

*   * * **   **    ***  *** *  *   0;
   }

Comments

prog.c: In function 'main':
prog.c:8:5: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
     scanf("%d%d", &n,&n2);
     ^~~~~
prog.c:8:5: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:8:5: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:27:5: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
     printf("%d", gcd);
     ^~~~~~
prog.c:27:5: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:27:5: note: include '<stdio.h>' or provide a declaration of 'printf'

Answer 2

Hidden content!
#include <stdio.h>


int main()
{
    
    * ** **   *   **   ** **  **  * n1,n2;
 * **   ** * **    *  *    ***** i;
*****   *** *** ** *  * min,gcd;
    
**    **** * *  ** *** **  * **  ** * * * *  *     *   &n1,&n2);
    
*** *  ****  * * ***** ***   **   ***   **
***  **** *  *  *  ** ****  * *
*** ***  * * ******  *  * * *         * ****     **   ** *      
 * ***   * *** *       * ***** *****  *  **   *  *  **
  **  * ** ***** ***   *   * 
   **   *   ****     **  * ** * {
**  * *    **    *   * * ** *   ***    ****  *  ***  * 
 * *****       *        **  * * * * ** *    **  *   *** *   * ****** *    *** ** **
*    ***   * *      * *  **
**  ***   *** * ***   *     *  i=1;i<=min;i++)
    * **** * *  ** ***  *
 ***    *  ** *  **  * * *** * ** *  ** * * * ** ** *** ** * ** *  **  ***
**      *      **  *     * *  ****  **** 
** **   * *  **** **** * * *          *  ** ** * **  ***   *   *****
*** *  **  *  *   *** *** * ******
 ** * **  **  *** * ******
  *  *   ** **  * ** ** *    
*    * ***** * **    * ***         * *****  * * * gcd);
    
 *  * *     *   *****     ** * 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!
#include <stdio.h>

int main()
{
  
 * **** ** ****   * ** ** **  num1;
 * ***  ****  ***  ***** * *  num2;
  *   ** *   **   **  *****  min;
*  *  *  * *   * * ** **         check;
*  *  ***   ****  ***   **  *  i;
* *  *  *  * ***   *   *    * gcd;
    
  
* *  ***  ****  * **  **   * * *** *** %d", &num1,&num2);
    
**   *** **  **** * *** * **   **  *
 *      *** ***  **** *  *     *    * *
   ***** ** * * ****  *  **   * 
* *  *     ** ** *** * * **** *  ** *  *  * *  ********* *     
 * ****  *   * *     *  **  **
 **  ** * * ** * ** * * * * *** *
 * *  ** **   *  ****** *
      *   *  * *  **** * *      *  * ** * 
*    * *   ** *  **** * * *
    
  *  * ***   ** *** * *  *  ***   *   * ** *  
    {
* * ************  *   ** *   * **** *****    *     *  *  *     *  *** * *** ***
** *   * **  *****     *  *** **** * ** *  ** ***** * **
* * *** ****   * ** ** **  * * ********* * **  **   * * **     ** *     ** *  *    
**  *****   *     *   * *  **  *    **   ** **   ** 
  * * * * * * *    *** *** ** ** **** ** ***  *  *******
 * ** ******* *  *** *** 
** **   **     ****    *** * *   *  * *  ****  *

 **** *** *     ** * * **    ** 0;
}

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!
#include<stdio.h>

int main()
{
 int a,b;
 int m;
         *  * *   **  * *** ** * *  **** *   *  * ** *
* * ** *** ***  * ***** **** ** ** * *  * *   ****** ** *    **   ** * *  
*  *   * * ***  *   *   * * *   ** **     * *
    {
   ****  ***    *   *********  *** *  ** ** **    *   *  *
*    *   ***  *** ***  *  ***    *         * **** **
* ** *   *  * * * **** **** **** * ** *  *** * *  

** * * ** * ** * **  *    * 
  *  **** ** *  *  *         % b == 0)
      * **  * ****  *   ** ***** **  **  *   *  *  *******  *

  * *    **  ** ** **  ***    * ***    **     **    ** * * **  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
* **  *  * * **    ** *   *  **** a,b,c;
 * ****  ** *    ******* *  ("%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 6

Hidden content!
#include <stdio.h>
int main()
{
    int a;
    int b;
    int i=0;
    int lcm=0;
    int temp=0;

******* *   * **** * * *** *   *    * *  *  * * *  * * **    ** **

    if (a>b){
     **  *** **** * * ***    ** * ** *   *  *  * *** *    
 *    *     *** *  *   ***  *  *    * * * ** **   * ***      (1){
 * ** * ** *  *   *    * **  *  * ** **   *  *** ** * *****  ** *    *
****    *   *  ** *** ** **    *** *    ***  *  * *   ** **** *     *  ** 
***    *  * ** ** **** ***  ** ****   * ******** ***** ** * ***  * *   * (temp == 0){
  *  **** ****  ** * **    *  ***** **** **** ** ****  *  **   ******    * *     **  ** *** 
*     * *** *  ****  ****  **** *  ** ***   ****** **   **  * * * ****** *** ****** 
 *** ** *** * *    ** ** ** * ** *    **   * ***  **  * ***  ******
* *  ************* **  * ** ** ****        *  *** 
    }
   ** ** ***** * *   *  *  *   *   **
*      * ** * ********  ** *  *** *  ** * *         
* **** * * * *  ** * *  ******   *  * *  *  **  *  *  * *   (1){
  *  ** *  * ***    *   *  **  * *** **    *   ***   *  *  ** * *   *  * *  
 ** *** * ***  ** *** ** **   ***  *  *****  ** *****    **    * * **   * *     *
 *  *** **   *   **   *  * ***  *    * **** * * *** ***** ***** * ******    (temp == 0){
   *  ***  **  **    ** * **    *******  *  * ** ********* *    * ***  ** *    *      * ***   ***   * *
 * ***  *** ** * **    * *  *  **    *** *     *  ** * ** *      
* **** *   * ** *** ** ** *     **  *******  **** ***     * **   ****  
 * *** ** *         *** **      **  *** ** 
    }

 * *    ** ****  * ****   *     * * * * ** **  *  *  

 *  ** ** *  * *  ***  * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include * ** * *     **
int main()
{
 *  *  *   * *** **  *  **    i,a,b;
*  * * *   ** *  *    * ** ****** *    *     *   **** ** ***

* **  * *   *** ***   ***  
  {
** *** *  ***   ** **   * *** **  *    **** = b%a;
 * ***      ***  ******    ** *  * **  * *    
 ** ****  *  ** *  ** *  *     **  * * 
  }
 *  *    ***   *  *  *** **  *    * *  * * * * **   * 
 **  ** *  *  ****    *** * *  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()
{
    int a,b,i;
**** * *** **  *  * *  *   *  *******  ***  %d",&a,&b);
    if (a>=b)
    {
* **     *   ** * *  * * * * *  * **** ******       **** **** 
 **    ** ** ** ** * ***   **    * ****   **  * * *    ** ** ***  
     **   ** *** * *    ***** **  * * **        ***  * ***  
**   *** **  **    ***     *  * *****     *   * *  ** ***  * ***  *      * * * (a%i==0 && b%i==0)
 ** **   * ** *        *  *  **   ** *******  *** ** ** *    * **** *   **  **    **  
* *   *  *** *    **   **** * *    * * ** ****      * ** *  *   ** *     **** *    *  *  * **   *  ***  **** * ******** * * ****    
**   ****       *  * *    *   ** * ** **   ***    *   **** *  *    ********   *** * *   ***** **   ** ** **   
***    * * *  * **  **** **** * *  *  * ** * ***    * *****  *****   ***  
* *  ****  *  *  * * ***  ** ****** **         ** ****  ** * * *     *  ** *   **   
* *  ***  ******** ***     *    *    * ***   ** **   
    }
    else
    {
** * ****  ****  *   * *     ** ***** *  *** ***
  ****   ***  *** *  * ** **  *   ****  ** **  * * *  *   ** * * **
  * ***** *  * ******  *   *  *** **  ** **  * **  **  ***  *
  * ***   *   ** *    *** * ** *  **** ***   ** *  *** ** *  *  ****** **   * (a%i==0 && b%i==0)
**  * ** *   **  ***  * * * ** *   **  **  * **  *****     **** ******  ***  ***  ** *
* * ***   *  *   * *  **  **   *    **  ** ** *    * * * ***  *     ** * *** ** * * *  **  ** * ***   *    *    *  ***  ** *** *****   
       * *       * *  *** ** *  ** *** **  *****      **    *****  **  **  *  ***     ** * *******  ***  *   ** 
  *** *     * *  *** ***  *      * *   *    ***     * * * ** *     * *****
      * * * ***      *    *      *  ********* * ****  
    }
    return 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 <stdio.h>
int main()
{
 ** ***** *  *****           a,b,c;
*  ** * *   ******** *  ** * ** ** *** * %d",&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 10

Hidden content!
#include <stdio.h>

int main()

{
*  ***  * ** **  ***** * *  *  a,b,c;
   ** **  * * * *      ** * ** **    *  **  %d",&a,&b);

 * * *  ******     * ** *** (a>0)
***   *   * *     ***  *  * 
 **** ***   *       * *    ** *    *  **   ***   * **  *
*** *****  ****  *  * *  ***** *******  *** ** *    *   * **
 *      ***** ** **** ******* *** *** * * *** *  **** ** *
* *    *** **  ** **   
* ***   *      *   *****    ** * *    * * *  ***    
**  * *       * ** *  * **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output