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