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

0 like 0 dislike
2.5k 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 | 2.5k 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.58.104
©2016-2024

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 | 3.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 | 573 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 | 1.4k views
12,783 questions
183,443 answers
172,219 comments
4,824 users