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