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