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