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