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