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