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