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