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