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