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

內容已隱藏
#include<stdio.h>
int main()
{

*    *** ****** ***** **  n,n2;
** ***  *  * ** **  *****    *  * i;
 * ** * ***  *** *  *** *   min,gcd;

 **** ** **     ** * *  * ***      * **  *    *   ** &n,&n2);

 *   ******* ** * * * ** ** *  * ***  *  
    {
 **   **    ** ** ** *  *  * * *   **     * * * *    **

** ** * ***  **** * *    ***  *  *  **    ******* *  *  *  *  ***  * ** *  *
**** * *    *  ****** *   * **  **   {
****       *  *** * * * *  ***** **   ** *** *  * **   *
 ***   **   ****       * * **     **    **   *   * *  * * * ***   **  *  * **

 **  **  *  **  * **  *    * i=1;i<=min;i++)
    {
 * *  * * ** * *  *  ** * ** **** ** *    **  *   ** ********  ** * **
*            * **  *   ***   ***     *   *    *** **
  *** * ****    ***       * ** *   * *   **    **   ***  *** * **  * *    
**** * ****** ***** * ** *  * * **** * ****
* * **     * * **  * *   

  * * *** *  * **** ** *  * **   ** **** ** gcd);
return 0;
   }

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

內容已隱藏
#include *** *    * *    
int main()
{
* **  *     **  n,j,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

內容已隱藏
#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: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

內容已隱藏
#include  *  *   ** *    
#include **  *  ** ** *****

int main()
{
 ****  * **** * **  * * ** ** n1, n2, i, gcd;

*    *   *  * ** **** **        *      **  ** &n1, &n2);

**  ***  *  ** ** *****   ****   * i <= n1 * *    * * *  i <= n2; ++i)
 *  * * *  *  ** * ******   *   
* *  *     *  *** * *     *  **    ** ****** *** **  *  *  *    **  **  ** *  n2%i==0)
* *  **     **  ** ***   **  *   *** *****    ** **  ** * ****   * **    * *     *  * = 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 5

內容已隱藏
#include   * *****      
#include  * **** * *   

int main()
{
 * **    **    ** *  **** *  **   n1, n2, i, gcd;

* **  *   **** *     * *    * *    **      ***   &n1, &n2);

****    *** *  ** **** * * *** *    * i <= n1 *****    ** i <= n2; ++i)
****     **   * *  **** *** 
*  ** * ** * ** ***    ***  * *    **   * *   *  * * * * *  *** *** *  n2%i==0)
*  **    **  ********   *   *   **  ***     *  ***** * ****  **** *     * *     * *     = 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 6

內容已隱藏
 *   **  ****  *** * 
*   * ** *** *** 
int **  
{
int ** * 
*  ** **  ** * **  * * ** **** 
* ** * * *
{
*   
a=b;
b=r;
}

* *      **  * *** *
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

內容已隱藏
#include <stdio.h>
#include <stdlib.h>

int main()
{
**** *  ** ****  * *  * ***  * a,b,smaller,i;

*    * * * *** * *  **  ** *   *   * *** *   *** ***** ***    ****

  *  **   * *** * *    ***** * * ***
 **    * * *  * ******* ***  **   ** * *  *** *****   ***   
 ***  *   * ******   ***** ***  
 **********     *  *       **** *  * **** *   * *** *  **

  *  *   *** **  *    ***       *  **  *** ** *** *
**  * **    * *   ** ******  **  * * * **** *** * *    * ** ** **   && b%i==0)
 ** * *   * ****   *** *  **   * ** ** **   **         *

* *****  ****  * **  *** *  ****** * **   ***  *   

*** ** * * *****  **   **  **  * *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

內容已隱藏
#include <stdio.h>
int main()
{
 ***    **   * *** *   **  * a,b,n;
 *** **  *   *******  * **    **** ** * ***     * * * *** * * **   *
 **     * *  ****   *  * ** * (n=a-1;n>1;n--)
 *    ** ******     *** ***  *
    * *  * ***  ** **** **   * ****    **     * ** *  **  && b%n==0)
** *** *  *  * *******     * * ** *      * *   **** *  ** ****
***   ********* *        *  ***
  *** **  **** * * ****** *****   **     *  
* *******  *** ***   ****  ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

內容已隱藏
#include <stdio.h>

int main()

{
  *****    *   * **** *  *  **   x,y,n,a,b;
** *   * **  * *  *     ****  **  *** ** * * %2d",&x,&y);

    for (n=x-1;n<x;n--)
    {
 *****  ** **   ** **  ****  **** * **  ****    **  *
** * **  * *** **  *** **  * * *  ****   *   *** *  * *   (a==0)
** *    *   ***  **       *** *** *  ********   *  * ***   *
** *   * **** ** *    *   * * ****    *** *  ***  ***** * *** *     ***  
** *  * *  * *   **      **** * *  *  ** * ***    * * *    * * *  *   * * *** ** (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

內容已隱藏
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'