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