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