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