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