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