Program To Calculate HCF of Two Numbers:
#include<iostream>
using namespace std;
main()
{
int num1,num2,min,hcf,i;
cout<<"Enter Two Numbers To Find HCF\n";
cin>>num1>>num2;
min=(num1<num2)? num1:num2;
for(i=1;i<=min;i++)
{
if(num1%i==0&&num2%i==0)
{
hcf=i;
}
}
cout<<"\nHighest Common Factor is "<<hcf;
return 0;
}
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeQAAADeCAIAAABjWuTRAAAUFklEQVR4nO3d/Y8kR33H8flzVmr+AP8LKJMEtAiwIhQpPyVRK0p+ibQIFIUod9d3ubM5QMFOBrChA7H8oDvL8oHxeu4Mko1B8hovCTklyxKZlfDuPZp7CLKcH3qmu56+1VU9PTNdu++XVrrbme7q6uruT1fXTPeOLl68+Eh+hR9++OGHnyH/jB5//PFH8isfAQAGbHThwgXCGgAGbnT+/HnCGgAGbnTu3DnCGgAGjrAGgASMzp49S1gDwMCNiqIgrAFg4EZnzpwhrAFg4EanT59uDeudd96dXn095OftnZ9/+OGHq6k6AJwcQWH93Asv/vTt3Z++/a71s/uznd2f7exe/v61y1euXr5y9d+eef7w8HA1VQeAk2P05ptvtob19tUfPXj48P6Dlp8HDx++sn31vffeW03VAeDkCArra6//+D//63/PTLaLb7569qkfnvvOK+e/+4Nf/OJ/bhwd/np//9f7+0dHh09eeuvJS295w3pvsrkxsznZa17f3trY2tam3N7SpjB+7cC5iIa39Hrp1X8WKWo47LXoVkgiqwukb/TGG2+0hvXVaz/65fXf/PmFy39x8VL+9ef/avLs3zz9zM7O9RuHv1XDevLym2JY7002N5R42JtMlKiwkqP3sPYvYntrY0POLiOsFylq9cSm6yOtCWtgdYLC+gc/fO2X13/zxae//5dff/ZzX/nWo1974tEnvrqzc/3G4fv7+/v7+786Ojp8+trr331rWwjrvcmmNxr2Jpva2/2HdcsifBU0w3qBolZPbjpzLXotHEDfIsJ689zk42e+8oePPf6Jr/3T5pNnqp71/v6vqp71cz9/+dJ/XHaHtZRfzcG+N9n0pHP9azOQMivOfGF7a2Nza6vqxBvv+RehVNFVphbWXYpS199YgNExV5a1PZtQXZlmSc56TraUyZTxma1tawZjLZr3NycTpUpim+uTOVdub7I5n0LehgBCRIT1H5y7+EdfvvDJfz73qX89/dmnv1T1rOthkN2D3d2DXTGsnT0wPaaUSYSwNi/dlclms29vbSjpYI0ty4uoE9ZZphHW4UWpAddkld4YUlhv2P9VinSve/Oma7K2Bpm9vzfZ3PDV1p7MtS5Nrba2m2VLbQigRURY//FXz28+UXz6G//46Lf//nPf+8LOzvUjZcz64YP7Dx/cj+tZa9RjVwhrIx6Ufuu8o6bM6MgSzyLm5xNfmdK5xVNUs9azuHI0hdyzNl80m0Jcd2c5/gbRTqjqUvTaOidT3zVrpQ/jOycAEGB06tSpwLD+1L+c/sxT//An5d/96TOf/7Pn/3Zn5/rh+/OwPjz84IO7t27e7Dhm/dFHH2k9P70rrs9dHe8BwadPbC5CGGj2lanNElvUEsI6thxvg/QW1tZ2NsOahAa6GO3u7raH9avTd97977MvPHPu0vfOv1g+9tK3v/zyUz/5yTt1WB++//6d27eOjo7Eb4MY35Kovg1id0mV/FMv34XEUKeq5zOvrbV4aRZhfoXDtWSjTCuUA4qyQsoeWFACrFl4W1i3rLsY1t4G6TwM4q+VMQzCh5JAF0HDIFdeee33v/+/O7dv3Ll1486tG3fv3Ll759bd2zfv3/vdg/v3Pvjg7u3bt2/evHHz5g3f96zVS2Cx2+f4XMv4Xpx2/ayWaQwF2BNri1A+fPNcy4vDILFFGaM6es3qF7a2QnvW/nVX/j8ruwpMX4M01dA/ORRrq0wm1WriGKo3qw0gSFBYP/fCi69sX7V/Xp2+/tq1H7/62rX6lX9/9oWDg4Pu1VnBh049LuJ4fERmrwWDFcDwBIX1vXv3Dg4O3gtwcHBw79691VQdS8JQBTBAQWGNE4DhCWDQCGsASABhDQAJIKwBIAGENQAkgLAGgAQQ1gCQAMIaABJAWANAAghrAEjALKxHAIAhI6wBIAGENQAkgLBeTJaX02K87losS5aX02mZZ7HzjYsucwHwqMM6y8upIuRYW+IhadQmtEaR5Tcp23lV1hTW/bWPd7svLazNZtNnGBd2fTrsn8CxooV1ZOqsoP+0rEVkeTkty7IuO7Wwnlu8fZayAguEtXF+yPKief34XsIA7drCunq57uqoR5ROmbfpGClHbJaXZZ7VMwZGjHHU25VUJlAr1XZYz1drPm9djL6E+uVxMS3yqvx5a6jTu1crsh20Rg3MJVcqxrSDHIJNKdq77v3BXN/WDSyG9bgQKk1Y46QLCWsto/VQtg9J9WhT/z87+JuIC4prcxHWIsdFtQStxPbiZ2synzskrKezGabTWdjWy20CTVnh2HboFkZWe0S2Q9tyrXfF/UFL2c49a7k2hDVOOmnMWs0WaWjXdUjqrylz68ERevluTlf1S7V/p8W4bQzUpsxX5llQWFvLc6WLNUNwO2R5Gdyf9rZPVDuI210oT9wf2vcM31Lr05fYsW6pJ3D8hQ2DzH9rPSTlD7566jlWfeEsL4qiyDM7bJ3VtjXvV0MhfYd1p3YQRh5i2ie2HTr1rB3tE3LN5St3PoM/rElonGQ9h7V8mPYZ1lle5Nm4KPNMHQXp0rOel7jknnVcO0R0svvpWfcd1sHDUHY9GbMGBIuEtfOYlI62/sZky6Ioi/FoNC7KoiiVDqv63Y6IsMjysijU6/nZO+rwbFhYS+PUse0Q3lb+Mev2dugrrNXlqp+/hparjafwbRDAoe171r6w1mbS+1Vtg9+h7J7h/KM+/b/1ryFfRTBro31opg1GzEdZ/GEtjKRGtYM+cfDX8YSLm4hygurT1F/eH+o5qguermFtLFsrnrDGSXbq1CnuYASAoeN2cwBIAGENAAl46aWXCGsAGDp61gCQAMIaABJAWANAAvSwrr7hanyd1fnwOADACjVhXd3ulps33tUPpgt/VB4AoGd//bHRI/mV6p7r8cj3JB3SGgDW5hOP6WPWvrD2vQcAWCLzA0Y5kEOeCgQAWIrAsM7ybn85FQDQh5CwJqkBYM3aw5rhDwBYuzqstT9N3TzA2HqZjxgBYPXMb4MAAAboY6MRYQ0AQ8ezQQAgAYQ1ACSAsAaABBDWAJAAwhoAElD/DUb1C9XGPTA80BoA1mx3d9fqWWt3MSo3MGZ5yT0xALAOrrAejYu6D638d8QTrQFgTRxhneVl3X9WO9nV3/yibw0Aq6eGdT023XSeq471LKZn/yOsAWDVpGEQ/TlOdXoT1gCwDs6wbkaqjc8UGbMGgLVwhbWW0OrjrPkjjACwHvOwnn966Pg6tfIWSQ0Aa+EeBgEADAphDQAJIKwBIAGENQAkgLAGgAQQ1gCQAMIaABJAWANAAghrAEgAYQ0ACSCsASABhDUAJICwBoAEENYAkADCGgASQFgDQAIIawBIAGENAAkgrAEgAYQ1ACSAsAaABBDWAJCAsLDO8nI6LfOsvbwsL6fFuI+aYf3CtzuAJZuFtZmx40I7RtcT1kYlgmaYG2zCZHk5VSxSz+j2idZXWDcrPdjtAgxdWFiHW1tYG7mS5cUwY6HHBlp+WPchy8spF1vAwlrDuukUmQec0Ues3q8Kqt/SwqTp+Gova+VUCzGLdizdMC7ESdTC5pOMi2mRV68X46peZZ7Jr0vlzNa3XrP28PSEtXJhoE9hXTF428dZz1GWl2WeuTeMv9W82701hdM4owDDF9iztiNGSccsL+ups3nSmXOpaar+3x9eoce5WIpaN+WXcVFVclxUwTWfX3pdKme2vsovbeklTZPlZf3yuFDSVPtF42ofqZ7zDdOEfcdRrcgrg3ExLfPcfZYGEEEJa4M/rLUXlF/0CZs40YPFmEE4+iPCWupYSyeh+b/z9+fpJb0unsyk9RUZLd265p4iHW/5r5CaqUOb1h3WEWk9P/s1vzEiAnSyjJ61I7y8JwPpiruHsJbWIzasxfboFNbiNYDdPL6OrGNp8nbrNlbunEseIWmtI4MiQFcLhbUwYNres3YzO20xR7aQ1sPsWQsVdXV8fQMW0T3rnsJafTPyswTCGuiqa1iPC7l/6AyvkCtgYynBI6vz8h3fBtHKaIZ/Y8NaKqe3sDaH9PWxZnfDudpHqucywjqoTLMOZDXQTVtYW+MX6geDjtc94aXPoQ5Zu8fJ9XcDgkYtSynJ9e3r6LAWyulxGET9rsw4L40RfncLOdvH/W3zyLCWtrt/e7UVRVIDnXW83dzsI/HJEQAsU8ewNr5PxvUtACxV5wc5dbgeBgB0xFP3ACABhDUAJICwBoAEENYAkADCGgASQFgDQAIIawBIAGENAAkgrAEgAU1YS3+tidd5/SS8DgwcPWsASABhDQAJIKwBIAGENQAkgLAGgAQQ1gCQAMIaABJAWANAAghrAEjAyQ7rLC97/fuR42LR0pT76/i7lmuz+HZ0C9/fsrzk9srRSD0gaI55WOt///akNIz74Ol+qC56kI8LV9MvKzrqRcadHpo5rOmbvah+y9ix0jgDrTasXUtbRVgvdb/q11Kbw7NDD4sa1nVrjIuTk9cOawtrYZdc1UHlPlXYE82myfJSrVeWl67Zs7wc+CHgsNoYI6xbLa85xkWd0cIePBzOsFaPw+pgq/tH5tHp7IkrvTV1bxDOYL09ccdRvt6VUU9CzssroxtovCudgdXOacjur0yvr5a1S3aoj7y92kUevVpaS/PGh7W43cUekHt/c+6fVRPXM2gFCdsxYj+0M6Vulsj9rSopYjN6trvdbm3LtWovlu9rT6GBjE3U/CoeF8KR4aync31l+pxG9YYmJKyb1W5e11bLPGpdK6x229T/S+fM2HOpVH5TOdeWcC7FmTtS+dqyAtIuy0vtCqaumnD0xNZH2F4BonsvRhXKPHccJbFhLdXC1+aOdZT2z6p5lF/atmNcq1ibqrkQkUuTetb1ThBSB2m7i+0W0qM32kHIAWd7eqrpzA3ncSFUy1dPz/o6OI6cAfetxWEQdSNpJ786XYxOT7NzuA5O+wym9nAd7RN5TSKWP1+FonDlVvDBI5VvndMX6cpGDIN429PeXm21CO2IGHMZvSJtB7KuYMIWIGx3cX3dayjun9JBLm7HuP1wfmpS/u0e1i2na3sGx3b3HRfRYe0of5F6ytlulRMc1r71FRfUnIiG/bmu+wNG40qt/TOveiphbR1dR9d1pj0q4L4qiitf+mBHqq5jl5PKN+YPyUajqG5hLa/vIrtb0KB1s3zjUtvzq1J+aF7r211c38AmE/ZPIXMch3zgfjjrSWd5URRFnlnXFcsNa+cnBvJxER3WwoEdVc/mYsMo0XNchId1Sw646qJNk05YO2sp7wRiz6W9Z+22SCfbV34zrmYV0rFnLcwfMOrg7fh27lm3rVGosCsD16kv4ArbnipkOd4OtNjksT3roO0YuB8W4ywv8mxclHlmjIKsPKy9c64prOdprbVNywVhx551K2OTBhzA69QxrPXVModNhL0maNyt6/i1WH7zhmMSZ8nOTSaUb4wOtvYczSG1kLCOqc8iYW1vumqV9OKE7rE8dOYpP6BCbeOPQqHS/ikd5EHbMaBts7wsi6KswqgsirIldKy6OifsHta+465lv6p6qUsI6yqmx4VxKSYfF66lS/WM6w/o+23svKvWNaxHylCnq2Ud7zhHWvQXXUMjAQkol68PpSq/WtdL1nnbel0YKapfrjpSrVVtmq3Mx/pVsncjBNYnMqy1QpxHrvSNDLkhxO0YNQRizeAdqXPM4dw/5XBxb8fo/VDZ49SdL3Z/6y2sPe3m3q/UQR9lFKfPsBavzeat3BwXcrsJ9fSur1yZ0InX6mTfwQgAiSCsASABhDUAJICwBoAEENYAkADCGgAScGLDOvbO8GPN9VUqAINyYp9nvYKwHtr5QK4PYQ0M3ol9njVhDSAlCzzPWrvnSLrTTHpSS8ipQLkFTbtvyfH8XOPO2YB7/M0Hq+lPJjDXK7J8x/Nk3Hcehp0R3feKOstxt4+nPuqNYMYauJ5T7LtjTdgfAPSh6/OsrZv52253jn1mReZ+vq0WrEqZWnwGPkukzDP72RLCekWXP3L3ZK1ygm5PtyeSypHaR6qPUpzjRmR3OzvDWtofAPSj4/Os5efGSk/riX6Kj0p/VoO7ZydN4yty7Hp0kXu9Ysu3yrIKFCZpL8RXTkvPNyqspQcetT/tbIGnSQFw6/g8a8d1tetJKvqM0utuxiJaw1rtK4c+cMe6YvetV1z5Zu3cL7WmmjCBWM6awtq7PwDoQden7oV8WLVIJ1vo0AeEUWCWzmY1Bxnan/8bnNW99KyFkZKB96wB9K7zI1KX/Hxq6fm23kcyZnk5Lcsy6AJc7xTqny5KBcSUP3IHrfaa8Ghoa4Yentcs1Ud5Kyise3uOcD1T5B9vW+r0wIAt8Dxr58iJ/qL0kNnArm89tf58W/n5uRED4/ajjO3vR1hHeuzAu/NRueJzwANKWeB5ze76WOMXrc9TVgezskWeIzwirIEIx+sOxmV/sMUHZwDW5DiFddA34QZcPgCIjkdYz6/Al9XrXXb5ANDieIQ1ABxzhDUAJICwBoAEENYAkADCGgASQFgDQAIIawBIAGENAAkgrAEgAYQ1ACSAsAaABBDWAJAAwhoAEkBYA0ACCGsASABhDQAJIKwBIAGENQAkgLAGgAQQ1gCQAMIaABJAWANAAghrAEgAYQ0ACSCsASABhDUAJICwBoAEENYAkADCGgASQFgDQAIIawBIAGENAAkgrAEgAYQ1ACSAsAaABBDWAJAAwhoAEkBYA0ACCGsASABhDQAJIKwBIAGENQAkgLAGgAQQ1gCQAMIaABJAWANAAghrAEgAYQ0ACSCsASABhDUAJICwBoAEENYAkADCGgASQFgDQAIIawBIAGENAAkgrAEgAYQ1ACSAsAaABBDWAJAAwhoAhu//AcQK6rg1vQ8FAAAAAElFTkSuQmCC)
#include<iostream>
using namespace std;
main()
{
int num1,num2,min,hcf,i;
cout<<"Enter Two Numbers To Find HCF\n";
cin>>num1>>num2;
min=(num1<num2)? num1:num2;
for(i=1;i<=min;i++)
{
if(num1%i==0&&num2%i==0)
{
hcf=i;
}
}
cout<<"\nHighest Common Factor is "<<hcf;
return 0;
}