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