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

0 like 0 dislike
9.1k 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 | 9.1k 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.7.18
©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 | 11.9k 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 | 2.1k 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 | 5.3k views
12,783 questions
183,442 answers
172,219 comments
4,824 users