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