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