10-26 Exercise 1: Calculates and displays the GCD of 2 integers

0 like 0 dislike
12.7k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 12.7k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

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

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

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

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

 ** * ****  * *** *** ****** *     0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 *  *  *   *   *
int ****   *
{
int  * *
 *    *** * ** ***  * *  ** **  
  ****  ** **** *  ***** *   *
  *  (a %   
{
 ** * 
*
b=c;
}
*****  *  *** * *** ** 
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 * ***** *  *  *  * 
** **** * ******* 
int a,b,c;

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


 *** *     * **  * **  


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
   *  ***  *  * **  * * 
      * *****  *  ** * * 
int a,b,c;

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

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


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


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 **  ** ***  ***      
  ** *** ** **   * *  
int a,b,c;

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

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


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


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
 ** ** ***  *   *  ***  *** * ****  *** ** %d",&x,&y);
 * *****   ******** **  **  * * ** *  
****  *  ***   *** ***      **     * **   * * *  **  * *
* *** ***** *  ****    * *** *     * *  *   **         ****  (;;y=i%y){
  ** *   *    *   **  *  ***    ** *       *  ******  * *
  *** *     *   *   **    ***  * * **     *  ** ** **** * * * ** *     **   *     ******
*** **   *     * *   * * *   
*  ****     * ** ** *  ** *  ***   * ** *   * * ** *  
 *  **   ***  **  *  **** ** **  ** *** ***   *  *   *  *  (;;x=i%x){
***  ***  **   **    ** *** *** * *  *  ** ** * *   **
*** *  *** * * **    *     *     **  *  ***   * *  * *     * *****  * **  * *  **  **  
  *  *   * **** *  ** ** ** * * 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
**   *** * **  *    *  *  **** * a,b,c,d;
*   *  * * *   *     ** ***  * ("%d %d",&a,&b);
*   * **   * *   *  ****      (a%b!=0){
 **  *** *****  *    * *  * ***  *****     *  * *     ***  **      **  ** *       *
****   *** *   *****  *   * **  *  *** *  ***** * ****      * * *   *** * **** **  * * 
  *  *** * ****  * *   *** * *  * * *** *    **  ** *    **  *  ** ******   *** **
* **  * *           * *   *** **** ** **  * * * ***  *  ** ** **  *  **** * *  

    }
* * ****  *  *  **  *  **  * *  ** *    **    * **
* ** *    *    *   * *  *   *** 0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  ** *   * ** ***
int main()
{
 **  ********* * ** *  *** **  * *  n1, n2, i, gcd;
**   * ** *** *     * **     ****  **     * * **  *  ** *** ** *     ** 
***  ** *  **** ** *    ***   (i=1; i <= n1 && i <= n2; ++i)
 * **** *  **** ** ** * ** 
 ****  ***    **    *  **  **** **   **  * **  *   **   ** **  && n2%i==0)
  *** *   *  * *  **** * * *   * * * *  * *   *  *  *  * *    ******* *** * * * *    = i;
** ***  * * ** ** ****** * *
*  ** **** *  ******    *   *  ** ** * *  * * *   * 
    ** *** ** *  ** **** *    0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 * * *   * ***     *   a,b,i,max;
* ** **  ** *   **  *   *****   *      **  * * %d",&a,&b);
*** **   *****    ** *   * **   **    * ***  * ** * **  **  *
 *  **   *** ****  *   ****
*** *  *  *   **    ** *     *** ****  ****   * ** ** *** * * *** ** **  *** ** 
* *** *   ** ** ********  *  * *  *** ***** * * **  *  * * * * 
*    * **   *** *    * **    
**   *  * *** * *****     * **   *   * *   **     *  *   
 ***   ** *** ** *   *  * * 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.130.70
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 16.5k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 3k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 7.1k views
12,783 questions
183,442 answers
172,219 comments
4,824 users