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!
#include<stdio.h>

int main(){

 * *  ***     * *  * *  * * a,b,i,max;

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

*   *  **** **     * * *   ***             **   *   ** ** *  *   *
***         **  * *** *   **
** *      ****     **** ** *  ** ** **    ** *   ** * **  *** **   *  *** **   *
 *   ** * *   * * ****     * *  ** * *  * * **   * *** *  *******  *  * **** * ** *
    }

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

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

Comments

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

Answer 2

Hidden content!
#include  *  ** *   
int main()
{
**** **  **   *  ********   ***  n1, n2, i, gcd;

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

   ** ** *   * * * **  *  *  *  * i <= n1    **** ***  i <= n2; ++i)
***** * * * *   *** ****  * * 
**  * ***    *      *   ** ** *  **  * *** *      *   Checks if i is factor of both integers
*   ** *    *  *   *   ***  ***** *** * *      **  **   *** *  * *** * **   * n2%i==0)
    *** **  * *   *****  ***   *     *   * **    *   **** ****  * ***    *   *       *  = i;
** ****  * **** ****   *   **   

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

 * ***  ***   *   ***** ***   *  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!
  * **  * *  ****
int * * 
{
int *  * 
   ** ** *** *   *    *   * ***
***  * * *   ********  
 *  ** (a % **
{
***
 *
b=c;
}
  * * ****        *  *
}

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!
 ****       ** * 
 **  *   * * *** *
int a,b,c;

int main(){
  *  **   * * * *   ** **  *
  *   ** *****  ** * ****   **
while (a%b!=0)
{
*** * ** ***       * * * ******   
** ** *** **   *    **** **   *
*    *  **    ** * *****  **
}


*** *** **  *   **   


}

Comments

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

Answer 5

Hidden content!
* ** *     *    *** *
 ** *  *  * **      *
int a,b,c;

int main(){
    ** * *** *      *     *  **   *** **  *

while (a%b!=0)
{
 * *   * **   *     * **  * *** 
*    *  *   ** * * **     *  * *** 
 *  **** * * * *  **   **   **** 
}


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


}

Comments

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

Answer 6

Hidden content!
**   **** ** **   ***
**   * ** * ** 
int a,b,c;

int main(){
*     * *    ** * *  *  * **** * *  * 

while (a%b!=0)
{
*  *** ** **      **      * ** 
*   *    **  * *    * *    ** * ** 
 ** ***** * ***  * *      * 
}


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


}

Comments

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

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
          * ****  *** **  *****  ** ** *** %d",&x,&y);
 **      * * ** *     **   ** *  * *     
       *** ** ***  **  **     **  ** ** ** ***** * *    **
**   **   * * * *   * *****  * **  ****** ** **      (;;y=i%y){
* *** * *** *     **    ****** ** * ** *** *** *   *** * *   
***** **   ***** **   * ****  ***** **  *   ***    *** **   ** * * *** *** *    * ***** *
  * *******   ***** *  *
    * *** *     **  *    *** **   * *  ******  **** **
 ******* *   * **  * *    *** ***** **  *  *   *     **    ***   **  (;;x=i%x){
*  *** **    *     * * * * *  **  ** **     * **   **** * *
 ** ***        *    *         * **   **   ** ** ** * * * ******        *   *
 * *      * * *   * * ***** 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 (void)
{
*     * ***** **  * *** **      a,b,c,d;
    * **  *     * ***** * ***    ("%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 9

Hidden content!
#include *  **  *   **  ***
int main()
{
  *   *** * *    ** ***** *  * n1, n2, i, gcd;
   *   *** **  ** * ****  **    **   * *    ** *****  *      *  **  *
    ****     *    ***** * * * ** * (i=1; i <= n1 && i <= n2; ++i)
 *  * * *  *   ***    *  **  * 
**  **       *    *     ** **** ******** * *  *****    *   ** && n2%i==0)
  *  * ** * *   **    * *  *   *   *     *  *  **  **   *** *** * * * **    * * *    ***** = i;
*    ******* **** *  ** *
 **  **   ** ****  *  *    ******  ****  **** *  * *
 *   *** **  *******   *** **   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>
#include <stdlib.h>

int main()
{
 ****  **** * ** * ***   * ** **  a,b,i,max;
 **      ***** ***** ****  *   *** * ** *  %d",&a,&b);
 *  *** ***    **  * **     *   ***** *   ** * * ***** *   ***
***   *    *  *  * **   *
*     *     **       ****** * * *** *** *   ***  *   * **  ** *       * ** **
  * *     * *  * **  ** *  *****  **  *  **    * *      *  *
*   *** ******  *    ****  *  ***
***  * ** ** *     **   * **  * *   * *** *   ** * 
***  **  ***  * ***      ** * * 0;
}

Comments

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