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