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