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