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