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