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